\relax 
\catcode`"\active
\select@language{russian}
\@writefile{toc}{\select@language{russian}}
\@writefile{lof}{\select@language{russian}}
\@writefile{lot}{\select@language{russian}}
\@writefile{toc}{\contentsline {chapter}{\IeC {\CYRV }\IeC {\cyrv }\IeC {\cyre }\IeC {\cyrd }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyre }}{3}}
\citation{AleevKS}
\citation{KargapolovEnglish}
\citation{KargapolovJournalSUrSU}
\citation{Frobenius}
\citation{AleevDissertation}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}\IeC {\CYRP }\IeC {\cyrr }\IeC {\cyre }\IeC {\cyrd }\IeC {\cyrv }\IeC {\cyra }\IeC {\cyrr }\IeC {\cyri }\IeC {\cyrt }\IeC {\cyre }\IeC {\cyrl }\IeC {\cyrsftsn }\IeC {\cyrn }\IeC {\cyrery }\IeC {\cyre } \IeC {\cyrs }\IeC {\cyrv }\IeC {\cyre }\IeC {\cyrd }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrya } \IeC {\cyri } \IeC {\cyrr }\IeC {\cyre }\IeC {\cyrz }\IeC {\cyru }\IeC {\cyrl }\IeC {\cyrsftsn }\IeC {\cyrt }\IeC {\cyra }\IeC {\cyrt }\IeC {\cyrery }}{10}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{chapter:pr}{{1}{10}}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}\IeC {\CYRT }\IeC {\cyre }\IeC {\cyro }\IeC {\cyrr }\IeC {\cyri }\IeC {\cyrya } \IeC {\cyrc }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyrt }\IeC {\cyrr }\IeC {\cyra }\IeC {\cyrl }\IeC {\cyrsftsn }\IeC {\cyrn }\IeC {\cyrery }\IeC {\cyrh } \IeC {\cyre }\IeC {\cyrd }\IeC {\cyri }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrc }}{10}}
\newlabel{chapter:pr:units}{{1.1}{10}}
\newlabel{def:pr:rank}{{1.4}{11}}
\newlabel{s:pr:mainnotat}{{1.1}{11}}
\citation{AleevDissertation}
\citation{AleevDissertation}
\newlabel{lem:pr:centca}{{1.1}{12}}
\newlabel{lem:pr:coef}{{1.2}{12}}
\citation{AleevDissertation}
\citation{AleevUnits}
\citation{Frobenius}
\citation{AleevHigman}
\newlabel{lem:pr:zu=uz}{{1.3}{13}}
\newlabel{task:nt:gen}{{1.6}{13}}
\newlabel{lem:nt:redloc}{{1.4}{13}}
\newlabel{prop:nt:prl1}{{1.5}{13}}
\citation{Ferraz}
\newlabel{chapter:pr:lemma:ferraz}{{1.6}{14}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}\IeC {\CYRT }\IeC {\cyre }\IeC {\cyro }\IeC {\cyrr }\IeC {\cyri }\IeC {\cyrya } \IeC {\cyrr }\IeC {\cyra }\IeC {\cyrz }\IeC {\cyrb }\IeC {\cyri }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrishrt }}{15}}
\newlabel{chapter:pr:partitions}{{1.2}{15}}
\newlabel{chapter:pr:partitions:p_n}{{1.2}{15}}
\newlabel{chapter:pr:partitions:q_n}{{1.2}{15}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}\IeC {\CYRG }\IeC {\cyrr }\IeC {\cyra }\IeC {\cyrf }\IeC {\cyri }\IeC {\cyrch }\IeC {\cyre }\IeC {\cyrs }\IeC {\cyrk }\IeC {\cyro }\IeC {\cyre } \IeC {\cyrp }\IeC {\cyrr }\IeC {\cyre }\IeC {\cyrd }\IeC {\cyrs }\IeC {\cyrt }\IeC {\cyra }\IeC {\cyrv }\IeC {\cyrl }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyre } \IeC {\cyrr }\IeC {\cyra }\IeC {\cyrz }\IeC {\cyrb }\IeC {\cyri }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrishrt }}{16}}
\newlabel{chapter:pr:partitions:graph}{{1.2.1}{16}}
\citation{Andrus}
\citation{Andrus}
\citation{Ayoub}
\citation{Andrus}
\newlabel{chapter:pr:partitions:functions:lemma:p_m_p_k}{{1.7}{17}}
\newlabel{chapter:pr:partitions:functions:lemma:p_e_p_o}{{1.8}{17}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.2}\IeC {\CYRB }\IeC {\cyre }\IeC {\cyrs }\IeC {\cyrk }\IeC {\cyro }\IeC {\cyrn }\IeC {\cyre }\IeC {\cyrch }\IeC {\cyrn }\IeC {\cyrery }\IeC {\cyre } \IeC {\cyrp }\IeC {\cyrr }\IeC {\cyro }\IeC {\cyri }\IeC {\cyrz }\IeC {\cyrv }\IeC {\cyre }\IeC {\cyrd }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrya } \IeC {\cyrp }\IeC {\cyrr }\IeC {\cyro }\IeC {\cyri }\IeC {\cyrz }\IeC {\cyrv }\IeC {\cyro }\IeC {\cyrd }\IeC {\cyrya }\IeC {\cyrshch }\IeC {\cyri }\IeC {\cyrh } \IeC {\cyrf }\IeC {\cyru }\IeC {\cyrn }\IeC {\cyrk }\IeC {\cyrc }\IeC {\cyri }\IeC {\cyrishrt } \IeC {\cyro }\IeC {\cyrd }\IeC {\cyrn }\IeC {\cyro }\IeC {\cyrg }\IeC {\cyro } \IeC {\cyrp }\IeC {\cyre }\IeC {\cyrr }\IeC {\cyre }\IeC {\cyrm }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyrn }\IeC {\cyro }\IeC {\cyrg }\IeC {\cyro }}{17}}
\newlabel{chapter:pr:partitions:functions}{{1.2.2}{17}}
\newlabel{chapter:pr:partitions:functions:lemma:p_n}{{1.9}{17}}
\newlabel{chapter:pr:partitions:functions:prod:p_n}{{1.1}{17}}
\citation{Ayoub}
\citation{Postnikov}
\citation{Ayoub}
\citation{Postnikov}
\citation{Ayoub}
\citation{Ayoub}
\citation{Ayoub}
\newlabel{chapter:pr:partitions:functions:prod:q_n}{{1.2}{18}}
\newlabel{chapter:pr:partitions:functions:prod:r_n}{{1.3}{18}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.3}\IeC {\CYRA }\IeC {\cyrs }\IeC {\cyri }\IeC {\cyrm }\IeC {\cyrp }\IeC {\cyrt }\IeC {\cyro }\IeC {\cyrt }\IeC {\cyri }\IeC {\cyrch }\IeC {\cyre }\IeC {\cyrs }\IeC {\cyrk }\IeC {\cyra }\IeC {\cyrya } \IeC {\cyrf }\IeC {\cyro }\IeC {\cyrr }\IeC {\cyrm }\IeC {\cyru }\IeC {\cyrl }\IeC {\cyra } \IeC {\cyrd }\IeC {\cyrl }\IeC {\cyrya } $p(n)$}{18}}
\newlabel{chapter:pr:partitions:asymptotic_pn}{{1.2.3}{18}}
\newlabel{chapter:pr:partitions:functions:lemma:p_asymptotic}{{1.10}{18}}
\newlabel{chapter:pr:partitions:asymptotic_pn:lemma_eta}{{1.11}{18}}
\newlabel{chapter:pr:partitions:asymptotic_pn:lemma_eta_fx}{{1.12}{18}}
\citation{Lipskii}
\newlabel{chapter:pr:partitions:asymptotic_pn:phi}{{1.8}{19}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.4}\IeC {\CYRA }\IeC {\cyrl }\IeC {\cyrg }\IeC {\cyro }\IeC {\cyrr }\IeC {\cyri }\IeC {\cyrt }\IeC {\cyrm } \IeC {\cyrn }\IeC {\cyra }\IeC {\cyrh }\IeC {\cyro }\IeC {\cyrzh }\IeC {\cyrd }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrya } \IeC {\cyrv }\IeC {\cyrs }\IeC {\cyre }\IeC {\cyrh } \IeC {\cyrr }\IeC {\cyra }\IeC {\cyrz }\IeC {\cyrb }\IeC {\cyri }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrishrt }}{19}}
\newlabel{chapter:pr:partitions:algorithm_pn}{{1.2.4}{19}}
\newlabel{chapter:pr:partitions:algorithm_pn:cn}{{1.9}{19}}
\newlabel{chapter:pr:partitions:algorithm_pn:an}{{1.10}{19}}
\citation{Cormen}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces Partitions($n$)}}{20}}
\newlabel{chapter:pr:partitions:algorithm_partitions}{{1}{20}}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}\IeC {\CYRP }\IeC {\cyrr }\IeC {\cyri }\IeC {\cyrm }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyre } \IeC {\cyrd }\IeC {\cyri }\IeC {\cyrn }\IeC {\cyra }\IeC {\cyrm }\IeC {\cyri }\IeC {\cyrch }\IeC {\cyre }\IeC {\cyrs }\IeC {\cyrk }\IeC {\cyro }\IeC {\cyrg }\IeC {\cyro } \IeC {\cyrp }\IeC {\cyrr }\IeC {\cyro }\IeC {\cyrg }\IeC {\cyrr }\IeC {\cyra }\IeC {\cyrm }\IeC {\cyrm }\IeC {\cyri }\IeC {\cyrr }\IeC {\cyro }\IeC {\cyrv }\IeC {\cyra }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrya }}{20}}
\newlabel{chapter:pr:dp}{{1.3}{20}}
\citation{AleevKS}
\citation{KargapolovEnglish}
\citation{KargapolovParallel}
\citation{KargapolovParallelKungurka}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}\IeC {\CYRV }\IeC {\cyrery }\IeC {\cyrch }\IeC {\cyri }\IeC {\cyrs }\IeC {\cyrl }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyre } \IeC {\cyrr }\IeC {\cyra }\IeC {\cyrn }\IeC {\cyrg }\IeC {\cyro }\IeC {\cyrv } $U\left (Z\left (\mathbf  {Z}A_n\right )\right )$}{22}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{chapter:ranks}{{2}{22}}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}\IeC {\CYRA }\IeC {\cyrl }\IeC {\cyrg }\IeC {\cyro }\IeC {\cyrr }\IeC {\cyri }\IeC {\cyrt }\IeC {\cyrm } \IeC {\cyrd }\IeC {\cyrl }\IeC {\cyrya } \IeC {\cyrv }\IeC {\cyrery }\IeC {\cyrch }\IeC {\cyri }\IeC {\cyrs }\IeC {\cyrl }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrya } \IeC {\cyrr }\IeC {\cyra }\IeC {\cyrn }\IeC {\cyrg }\IeC {\cyro }\IeC {\cyrv } \IeC {\cyrs } \IeC {\cyri }\IeC {\cyrs }\IeC {\cyrp }\IeC {\cyro }\IeC {\cyrl }\IeC {\cyrsftsn }\IeC {\cyrz }\IeC {\cyro }\IeC {\cyrv }\IeC {\cyra }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyre }\IeC {\cyrm } \IeC {\cyrp }\IeC {\cyra }\IeC {\cyrr }\IeC {\cyra }\IeC {\cyrl }\IeC {\cyrl }\IeC {\cyre }\IeC {\cyrl }\IeC {\cyre }\IeC {\cyrl }\IeC {\cyri }\IeC {\cyrz }\IeC {\cyrm }\IeC {\cyra }}{22}}
\newlabel{ranks:section:par}{{2.1}{22}}
\citation{Lipskii}
\@writefile{loa}{\contentsline {algorithm}{\numberline {2}{\ignorespaces RankCount($n$, $k$, $length$, $factors$)}}{23}}
\newlabel{alg:simple}{{2}{23}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3}{\ignorespaces OperationsCount($n$, $k$, $shift$)}}{24}}
\newlabel{alg:simple:dp}{{3}{24}}
\newlabel{ranks:section:pr:nkshift}{{2.1}{24}}
\citation{Shpakovskii}
\@writefile{loa}{\contentsline {algorithm}{\numberline {4}{\ignorespaces FindPartition($opNum$, $n$, $k$, $shift$)}}{26}}
\newlabel{alg:findpartition}{{4}{26}}
\newlabel{ranks:section:pr:findpartition}{{2.2}{26}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {5}{\ignorespaces \IeC {\CYRP }\IeC {\cyra }\IeC {\cyrr }\IeC {\cyra }\IeC {\cyrl }\IeC {\cyrl }\IeC {\cyre }\IeC {\cyrl }\IeC {\cyrsftsn }\IeC {\cyrn }\IeC {\cyrery }\IeC {\cyrishrt } \IeC {\cyra }\IeC {\cyrl }\IeC {\cyrg }\IeC {\cyro }\IeC {\cyrr }\IeC {\cyri }\IeC {\cyrt }\IeC {\cyrm } \IeC {\cyrv }\IeC {\cyrery }\IeC {\cyrch }\IeC {\cyri }\IeC {\cyrs }\IeC {\cyrl }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrya } $rank(n)$}}{27}}
\newlabel{alg:par:main}{{5}{27}}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}\IeC {\CYRU }\IeC {\cyrl }\IeC {\cyru }\IeC {\cyrch }\IeC {\cyrsh }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyrery }\IeC {\cyrishrt } \IeC {\cyra }\IeC {\cyrl }\IeC {\cyrg }\IeC {\cyro }\IeC {\cyrr }\IeC {\cyri }\IeC {\cyrt }\IeC {\cyrm } \IeC {\cyrd }\IeC {\cyrl }\IeC {\cyrya } \IeC {\cyrv }\IeC {\cyrery }\IeC {\cyrch }\IeC {\cyri }\IeC {\cyrs }\IeC {\cyrl }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrya } \IeC {\cyrr }\IeC {\cyra }\IeC {\cyrn }\IeC {\cyrg }\IeC {\cyro }\IeC {\cyrv }}{27}}
\newlabel{ranks:section:posl}{{2.2}{27}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {6}{\ignorespaces R4Count($n$, $k$, $shift$)}}{28}}
\newlabel{alg:posl:r_4}{{6}{28}}
\newlabel{ranks:theorem:d_n}{{2.4}{28}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {7}{\ignorespaces SquaresCount($n$, $k$, $shift$, $factors$)}}{29}}
\newlabel{algorithm:squares}{{7}{29}}
\newlabel{ranks:theorem:squares_n}{{2.5}{29}}
\newlabel{ranks:lemma:factors_4}{{2.1}{30}}
\newlabel{ranks:lemma:sumprimes}{{2.2}{30}}
\newlabel{ranks:lemma:minsetprimes}{{2.3}{30}}
\citation{Rota}
\@writefile{loa}{\contentsline {algorithm}{\numberline {8}{\ignorespaces MinimumSum($primes$, $k$)}}{31}}
\newlabel{algorithm:minimum_sum}{{8}{31}}
\newlabel{ranks:theorem:minimum_sum}{{2.6}{31}}
\newlabel{ranks:equation:minimum_complexity}{{2.1}{31}}
\newlabel{ranks:equation:bellnumbers}{{2.2}{31}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {9}{\ignorespaces SquaresOptimized($n$, $k$, $shift$, $factors$)}}{32}}
\newlabel{algorithm:squares:optimized}{{9}{32}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {10}{\ignorespaces RankCount($n$)}}{32}}
\newlabel{algorithm:posl:ranks}{{10}{32}}
\@writefile{toc}{\contentsline {section}{\numberline {2.3}\IeC {\CYRP }\IeC {\cyro }\IeC {\cyrl }\IeC {\cyru }\IeC {\cyrch }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyrn }\IeC {\cyrery }\IeC {\cyre } \IeC {\cyrr }\IeC {\cyre }\IeC {\cyrz }\IeC {\cyru }\IeC {\cyrl }\IeC {\cyrsftsn }\IeC {\cyrt }\IeC {\cyra }\IeC {\cyrt }\IeC {\cyrery }}{33}}
\newlabel{ranks:section:results}{{2.3}{33}}
\citation{KargapolovPartitions2009}
\citation{KargapolovAsymptotic}
\citation{KargapolovAsymptoticKungurka}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}\IeC {\CYRP }\IeC {\cyrr }\IeC {\cyri }\IeC {\cyrb }\IeC {\cyrl }\IeC {\cyri }\IeC {\cyrzh }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyrn }\IeC {\cyrery }\IeC {\cyre } \IeC {\cyrf }\IeC {\cyro }\IeC {\cyrr }\IeC {\cyrm }\IeC {\cyru }\IeC {\cyrl }\IeC {\cyrery } \IeC {\cyrd }\IeC {\cyrl }\IeC {\cyrya } \IeC {\cyrr }\IeC {\cyra }\IeC {\cyrn }\IeC {\cyrg }\IeC {\cyro }\IeC {\cyrv } $U\left (Z\left (\mathbf  {Z}A_n\right )\right )$ }{35}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{chapter:formulas}{{3}{35}}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}\IeC {\CYRK }\IeC {\cyro }\IeC {\cyrm }\IeC {\cyrb }\IeC {\cyri }\IeC {\cyrn }\IeC {\cyra }\IeC {\cyrt }\IeC {\cyro }\IeC {\cyrr }\IeC {\cyrn }\IeC {\cyrery }\IeC {\cyrishrt } \IeC {\cyrp }\IeC {\cyro }\IeC {\cyrd }\IeC {\cyrh }\IeC {\cyro }\IeC {\cyrd }}{35}}
\newlabel{formulas:rec:r}{{3.1}{35}}
\newlabel{formulas:rec:r_4:sum}{{3.2}{35}}
\citation{Sedgewick}
\citation{Andrus}
\newlabel{formulas:rec:r_4}{{3.3}{36}}
\newlabel{kargapoloveq4}{{3.4}{36}}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}\IeC {\CYRR }\IeC {\cyre }\IeC {\cyrk }\IeC {\cyru }\IeC {\cyrr }\IeC {\cyrr }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyrt }\IeC {\cyrn }\IeC {\cyra }\IeC {\cyrya } \IeC {\cyrf }\IeC {\cyro }\IeC {\cyrr }\IeC {\cyrm }\IeC {\cyru }\IeC {\cyrl }\IeC {\cyra } \IeC {\cyrd }\IeC {\cyrl }\IeC {\cyrya } $r\left (n\right )$}{36}}
\newlabel{kargapoloveq7}{{3.7}{36}}
\citation{Postnikov}
\citation{Sedgewick}
\citation{Ayoub}
\newlabel{chapter:formulas:rec_rn}{{3.8}{37}}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}\IeC {\CYRA }\IeC {\cyrs }\IeC {\cyri }\IeC {\cyrm }\IeC {\cyrp }\IeC {\cyrt }\IeC {\cyro }\IeC {\cyrt }\IeC {\cyri }\IeC {\cyrch }\IeC {\cyre }\IeC {\cyrs }\IeC {\cyrk }\IeC {\cyra }\IeC {\cyrya } \IeC {\cyrf }\IeC {\cyro }\IeC {\cyrr }\IeC {\cyrm }\IeC {\cyru }\IeC {\cyrl }\IeC {\cyra } \IeC {\cyrd }\IeC {\cyrl }\IeC {\cyrya } $rank\left (n\right )$}{37}}
\newlabel{kargapoloveq10}{{3.10}{37}}
\newlabel{theorem:formulas:r_n}{{3.1}{38}}
\newlabel{eq:formulas:r_n_8}{{3.14}{38}}
\citation{Ayoub}
\newlabel{eq:formulas:r_n_9}{{3.15}{39}}
\newlabel{eq:formulas:r_n_10}{{3.16}{39}}
\newlabel{formulas:eq:r_n_11}{{3.17}{40}}
\newlabel{formulas:eq:r_n_12}{{3.18}{40}}
\newlabel{formulas:eq:r_n_13}{{3.19}{40}}
\newlabel{eq:formulas:r_n_14}{{3.20}{40}}
\newlabel{eq:formulas:r_n_15}{{3.21}{41}}
\newlabel{eq:formulas:r_n_16}{{3.22}{41}}
\newlabel{eq:formulas:r_n_17}{{3.23}{41}}
\newlabel{eq:formulas:r_n_18}{{3.24}{42}}
\newlabel{eq:formulas:r_n_19}{{3.25}{42}}
\newlabel{eq:formulas:r_n_20}{{3.26}{42}}
\newlabel{eq:formulas:r_n_21}{{3.27}{42}}
\newlabel{eq:formulas:r_n_22}{{3.28}{43}}
\newlabel{eq:formulas:r_n_23}{{3.29}{43}}
\newlabel{eq:formulas:r_n_24}{{3.30}{43}}
\newlabel{eq:formulas:r_n_25}{{3.31}{43}}
\newlabel{eq:formulas:r_n_26}{{3.32}{43}}
\newlabel{eq:formulas:r_n_27}{{3.33}{44}}
\newlabel{eq:formulas:r_n_28}{{3.34}{44}}
\newlabel{eq:formulas:r_n_29}{{3.35}{44}}
\newlabel{eq:formulas:r_n_30}{{3.36}{44}}
\newlabel{eq:formulas:r_n_31}{{3.37}{44}}
\newlabel{eq:formulas:r_n_32}{{3.38}{45}}
\newlabel{eq:formulas:r_n_32_1}{{3.39}{45}}
\newlabel{eq:formulas:r_n_33}{{3.40}{45}}
\newlabel{eq:formulas:r_n_36_1}{{3.41}{45}}
\newlabel{eq:formulas:r_n_36_2}{{3.42}{46}}
\newlabel{eq:formulas:r_n_35_1}{{3.43}{46}}
\newlabel{eq:formulas:r_n_37}{{3.44}{46}}
\newlabel{eq:formulas:r_n_38}{{3.45}{47}}
\newlabel{eq:formulas:r_n_39}{{3.46}{47}}
\newlabel{eq:formulas:r_n_40}{{3.47}{47}}
\newlabel{eq:formulas:r_n_41}{{3.48}{47}}
\newlabel{eq:formulas:r_n_42}{{3.49}{47}}
\newlabel{eq:formulas:r_n_43}{{3.50}{48}}
\newlabel{chapter:formulas:asymptotic:r_mod4n}{{3.1}{48}}
\newlabel{chapter:formulas:asymptotic:rank_n}{{3.2}{48}}
\newlabel{kargapoloveq14}{{3.51}{48}}
\@writefile{toc}{\contentsline {section}{\numberline {3.4}\IeC {\CYRV }\IeC {\cyrery }\IeC {\cyrch }\IeC {\cyri }\IeC {\cyrs }\IeC {\cyrl }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyre } $r_{\penalty \z@ \mkern 8mu({\mathgroup \symoperators mod}\mkern 6mu4)}\left (n\right )$ \IeC {\cyri } $rank\left (n\right )$}{48}}
\citation{AleevUnits}
\citation{Ferraz}
\citation{AleevKS}
\citation{AleevSokolov}
\citation{AleevUnits}
\citation{KargapolovJournalSUrSU}
\citation{Frobenius}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}\IeC {\CYRP }\IeC {\cyro }\IeC {\cyrs }\IeC {\cyrt }\IeC {\cyrr }\IeC {\cyro }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyre } $U\left (Z\left (\mathbf  {Z}A_n\right )\right )$ }{50}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{chapter:construction}{{4}{50}}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}\IeC {\CYRL }\IeC {\cyro }\IeC {\cyrk }\IeC {\cyra }\IeC {\cyrl }\IeC {\cyrsftsn }\IeC {\cyrn }\IeC {\cyrery }\IeC {\cyrishrt } \IeC {\cyrs }\IeC {\cyrl }\IeC {\cyru }\IeC {\cyrch }\IeC {\cyra }\IeC {\cyrishrt }}{50}}
\citation{AleevDissertation}
\newlabel{om13}{{4.1}{51}}
\newlabel{local_gamma_lemma}{{4.2}{51}}
\newlabel{main_lemma_about_traces}{{4.3}{51}}
\newlabel{main_divisibility_lemma}{{4.4}{52}}
\citation{GAP}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}\IeC {\CYRI }\IeC {\cyrz }\IeC {\cyru }\IeC {\cyrch }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyre } $U\left (Z\left (\mathbf  {Z}A_{14}\right )\right )$}{53}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}\IeC {\CYRT }\IeC {\cyra }\IeC {\cyrb }\IeC {\cyrl }\IeC {\cyri }\IeC {\cyrc }\IeC {\cyra } \IeC {\cyrh }\IeC {\cyra }\IeC {\cyrr }\IeC {\cyra }\IeC {\cyrk }\IeC {\cyrt }\IeC {\cyre }\IeC {\cyrr }\IeC {\cyro }\IeC {\cyrv }}{53}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}\IeC {\CYRL }\IeC {\cyro }\IeC {\cyrk }\IeC {\cyra }\IeC {\cyrl }\IeC {\cyrsftsn }\IeC {\cyrn }\IeC {\cyrery }\IeC {\cyrishrt } \IeC {\cyrs }\IeC {\cyrl }\IeC {\cyru }\IeC {\cyrch }\IeC {\cyra }\IeC {\cyrishrt }}{54}}
\newlabel{u13}{{4.5}{54}}
\newlabel{exp}{{4.6}{54}}
\citation{Aleev1}
\citation{Aleev1}
\newlabel{sto}{{4.1}{56}}
\citation{AleevSokolov}
\newlabel{veps20}{{4.25}{57}}
\newlabel{sr20}{{4.26}{57}}
\citation{AleevDissertation}
\newlabel{sto2}{{4.2}{58}}
\newlabel{sto3}{{4.3}{58}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.3}\IeC {\CYRG }\IeC {\cyrl }\IeC {\cyro }\IeC {\cyrb }\IeC {\cyra }\IeC {\cyrl }\IeC {\cyrsftsn }\IeC {\cyrn }\IeC {\cyrery }\IeC {\cyrishrt } \IeC {\cyrs }\IeC {\cyrl }\IeC {\cyru }\IeC {\cyrch }\IeC {\cyra }\IeC {\cyrishrt }}{58}}
\newlabel{global_lemma_1}{{4.7}{58}}
\newlabel{gamma_x}{{4.27}{59}}
\newlabel{gamma_eq}{{4.28}{59}}
\newlabel{global_lemma2}{{4.8}{59}}
\newlabel{global_lemma2_china}{{4.29}{60}}
\newlabel{chapter:construction:global_theorem}{{4.4}{61}}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}\IeC {\CYRL }\IeC {\cyro }\IeC {\cyrk }\IeC {\cyra }\IeC {\cyrl }\IeC {\cyrsftsn }\IeC {\cyrn }\IeC {\cyrery }\IeC {\cyre } \IeC {\cyrc }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyrt }\IeC {\cyrr }\IeC {\cyra }\IeC {\cyrl }\IeC {\cyrsftsn }\IeC {\cyrn }\IeC {\cyrery }\IeC {\cyre } \IeC {\cyre }\IeC {\cyrd }\IeC {\cyri }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrc }\IeC {\cyrery }}{61}}
\bibcite{AleevDissertation}{1}
\bibcite{AleevUnits}{2}
\bibcite{AleevHigman}{3}
\bibcite{AleevSokolov}{4}
\bibcite{BSh}{5}
\bibcite{Cormen}{6}
\bibcite{Lipskii}{7}
\bibcite{Postnikov}{8}
\bibcite{Fihtengolc}{9}
\bibcite{Frobenius}{10}
\bibcite{Shpakovskii}{11}
\bibcite{Andrus}{12}
\bibcite{Aleev1}{13}
\bibcite{Ayoub}{14}
\bibcite{Ferraz}{15}
\bibcite{Sedgewick}{16}
\bibcite{GAP}{17}
\bibcite{Rota}{18}
\bibcite{AleevKS}{19}
\bibcite{KargapolovPartitions2009}{20}
\bibcite{KargapolovParallelKungurka}{21}
\bibcite{KargapolovParallel}{22}
\bibcite{KargapolovAsymptoticKungurka}{23}
\bibcite{KargapolovAsymptotic}{24}
\bibcite{KargapolovJournalSUrSU}{25}
\bibcite{KargapolovEnglish}{26}
\newlabel{lastlit}{{26}{65}}
\@writefile{toc}{\contentsline {chapter}{\IeC {\CYRP }\IeC {\cyrr }\IeC {\cyri }\IeC {\cyrl }\IeC {\cyro }\IeC {\cyrzh }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrya }}{66}}
\@writefile{toc}{\contentsline {section}{\IeC {\CYRA }. \IeC {\CYRP }\IeC {\cyrr }\IeC {\cyro }\IeC {\cyrg }\IeC {\cyrr }\IeC {\cyra }\IeC {\cyrm }\IeC {\cyrm }\IeC {\cyra } \IeC {\cyrd }\IeC {\cyrl }\IeC {\cyrya } \IeC {\cyrv }\IeC {\cyrery }\IeC {\cyrch }\IeC {\cyri }\IeC {\cyrs }\IeC {\cyrl }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrya } \IeC {\cyrr }\IeC {\cyra }\IeC {\cyrn }\IeC {\cyrg }\IeC {\cyro }\IeC {\cyrv } \IeC {\cyrs } \IeC {\cyri }\IeC {\cyrs }\IeC {\cyrp }\IeC {\cyro }\IeC {\cyrl }\IeC {\cyrsftsn }\IeC {\cyrz }\IeC {\cyro }\IeC {\cyrv }\IeC {\cyra }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyre }\IeC {\cyrm } \IeC {\cyrp }\IeC {\cyra }\IeC {\cyrr }\IeC {\cyra }\IeC {\cyrl }\IeC {\cyrl }\IeC {\cyre }\IeC {\cyrl }\IeC {\cyri }\IeC {\cyrz }\IeC {\cyrm }\IeC {\cyra }}{66}}
\newlabel{appendix.mpi.PrimeNumbers}{{4.3}{66}}
\@writefile{toc}{\contentsline {section}{\IeC {\CYRB }. \IeC {\CYRU }\IeC {\cyrl }\IeC {\cyru }\IeC {\cyrch }\IeC {\cyrsh }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyrn }\IeC {\cyra }\IeC {\cyrya } \IeC {\cyrp }\IeC {\cyrr }\IeC {\cyro }\IeC {\cyrg }\IeC {\cyrr }\IeC {\cyra }\IeC {\cyrm }\IeC {\cyrm }\IeC {\cyra } \IeC {\cyrd }\IeC {\cyrl }\IeC {\cyrya } \IeC {\cyrv }\IeC {\cyrery }\IeC {\cyrch }\IeC {\cyri }\IeC {\cyrs }\IeC {\cyrl }\IeC {\cyre }\IeC {\cyrn }\IeC {\cyri }\IeC {\cyrya } \IeC {\cyrr }\IeC {\cyra }\IeC {\cyrn }\IeC {\cyrg }\IeC {\cyro }\IeC {\cyrv }}{73}}
\newlabel{lastpage}{{4.3}{86}}
